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Abstract 


In  assessing  multiattribute  utility  functions,  the  valence  approach 
partitions  the  elements  of  each  attribute  into  equivalence  classes  on  the 
basis  of  conditional  preferences.  Attribute  interactions  are  reflected  by 
these  equivalence  classes,  so  the  functional  forms  of  the  utility  representa¬ 
tions  are  kept  simple.  This  paper  establishes  equivalence  relations  for  multi¬ 
valent  forms  of  additive  independence,  utility  independence,  and  fractional 
independence,  which  lead  to  several  new  utility  representation  theorems.  We 
show  also  that  several  simple  partitions  are  not  possible  in  multivalent  pre¬ 
ference  structures  if  the  utility  function  is  continuous.  These  results  should 
simplify  the  testing  and  assessment  of  utility  functions  when  the  attributes 
are  interdependent. 


Decision  problems  are  usually  complicated  if  there  are  numerous 
alternatives  to  consider,  large  uncertainties  about  the  eventual  outcomes  of 
different  alternatives,  or  several  attributes  on  which  to  evaluate  the  con¬ 
sequences  of  each  alternative.  In  many  cases,  mul t iattribute  utility  analysis 
is  an  appropriate  methodology  for  handling  these  complexities.  This  methodology 
provides  systematic  procedures  for  examining  preferences  for  outcomes,  attitudes 
towards  risk,  and  value  trade-offs  among  attributes.  The  principal  goal  of  a 
utility  analysis  is  to  produce  a  mathematical  representation  of  preferences 
that  will  aid  in  the  evaluation  of  risky  decision  alternatives. 

Most  previous  research  in  multiattribute  utility  theory  has  focused 
on  tlie  • ,  »nf  .  a !  t  ‘or.  •ij'j't'r  ;,‘h .  This  approach  prescribes  how  to  divide  the 

assessment  of  a  decision  maker ' s  utility  function  into  several  steps,  it  certain 
"independence  axioms"  hold  among  the  attributes  in  the  decision  problem.  Kach 
step  requires  either  the  determination  of  scaling  constants  or  the  estimation 
of  conditional  utility  functions  involving  one  or  more  attributes.  The  decom¬ 
position  approach  often  simplifies  the  evaluation  process  in  decision  making, 
because  less  effort  is  required  in  completing  these  steps  to  assess  a  multi¬ 
attribute  utility  function  than  might  be  expended  in  other  methods  of  evaluation. 

One  drawback  to  the  decomposition  approach  in  practice,  however,  is 
that  no  independence  axioms  will  be  verified  in  some  decision  problems.  This 
situation  may  occur  if  for  some  reason  it  is  undesirable  to  conduct  independence 
tests  or  if  certain  axioms  are  tested  and  subsequently  rejected.  Each  set  ot 
axioms  corresponds  to  a  particular  utility  decomposition,  but  in  the  absence  ot 
any  empirical  verification  one  must  guess  at  the  form  of  the  utility  t unction. 
Depending  on  the  nature  of  attribute  interrelationships,  simple  approximations 


-  3  - 

to  the  utility  function  may  prove  highly  unsatisfactory.  Since  tests  of  inde¬ 
pendence  axioms  require  moderate  effort  from  both  the  analyst  and  the  decision 
maker,  it  is  advantageous  to  have  other  approaches  available. 

This  paper  discusses  a  Valence  approach  for  assessing  multiattribute 
utility  functions.  This  approach  partitions  the  elements  of  each  attribute 
into  equivalence  classes,  called  orbitals ,  such  that  preference  orders  con¬ 
ditioned  on  the  elements  within  each  orbital  are  identical.  Unlike  decomposi¬ 
tion  methods  that  use  independence  axioms  over  whole  attributes,  the  valence 
approach  considers  rrnltivalent  independence  axioms  for  which  particular  indepen¬ 
dence  relations  hold  on  the  restriction  of  each  attribute  to  any  of  its  orbitals. 
This  approach  makes  axiom  tests  much  easier  for  the  decision  maker.  Since 
preference  interdependencies  among  attributes  are  reflected  primarily  in  the 
orbitals,  attribute  interactions  are  readily  interpreted  and  the  functional 
forms  of  the  utility  representations  are  kept  simple.  Farqu'nar  [61  illustrates 
the  valence  approach  with  single-element  conditional  preference  orders  and  de¬ 
rives  several  utility  representations  with  multivalent  utility  independence 
ax ioms . 

The  purpose  of  this  paper  is  (1)  to  establish  equivalence  relations 
for  generating  the  partitions  in  various  multivalent  preference  structures, 
and  (2)  to  examine  the  implications  of  continuity  on  possible  partitions.  We 
define  equivalence  relations  that  produce  multivalent  forms  of  additive  inde¬ 
pendence,  utility  independence,  and  fractional  independence,  which  lead  to 
several  new  representation  theorems.  On  the  other  hand,  we  show  that  some  sim¬ 
ple  multivalent  preference  structures  cannot  occur  if  the  utility  function  is 
continuous.  These  results  should  simplify  the  testing  and  assessment  of  utility 
functions  when  the  attributes  are  interdependent. 
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In  the  preference  structure  (Y.  U  ,  [Z]),  refers  to  the 
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consists  ot  all  single-element  subsets  ot  Z.  Multivalent  preference  structures, 
t  h»  ;  or*' ,  i  over  an  entire  spectrum  of  interdependencies  between  attributes. 

Instead  ot  using  conditional  preference  orders  to  determine  [  Z  ] ,  we 
an  'Stain  the  same  partition  by  using  equivalent  t ransformat ions  ot  conditional 
utility  Junctions.  For  example, 

'.vtinition  The  relation  r f;.  p..\Y*:.v  ll'K>  on  is  defined  bv 
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Note  t'iat  .■  ill).-  itt  >  5,0  the  equivalence  classes  generated 

bv  ill'  arc  precisely  the  orbitals  in  [Z]  above. 

Although  multiple-element  conditional  preference  orders  [1-s,  J-l.'l 
can  partition  into  orbitals,  it  is  simpler  to  use  the  corresponding  equiva¬ 
lence  relations.  With  single-element  conditional  preference  orders,  there  is 
ni'  advantage  in  either  approach  over  the  other. 

Kqu i va lenee  relations  load  direct Iv  to  multivalent  independence 
axioms.  I’tilitv  equivalence,  for  instance,  leads  to  let..  Lemma  1  in  (6P, 
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'*'u'Sl'  additive-multiplicative  represent.it  ions  are  readily  determined  from  the 
assessment  of  several  constants  and  conditional  utility  functions  [6], 

Ml’l.T  I  VALENT  ADDITIVE  REPRESENTATIONS 

Additive  representations  have  received  considerable  attention  in 
utility  theory  because  they  are  so  simple  and  easy  to  use.  Fishburn  (7-11), 
o’.  .aK  (1?|,  and  others  describe  independence  axioms  that  produce  additivity. 

•'■’on  these  axioms  do  not  hold,  however,  it  is  often  possible  to  obtain  a  multi- 
Vl  a.iditive  represent  a  t  ion .  This  approach  offers  distinct  advantages  over 

nonadditive  utility  decompositions  which  rely  on  more  complicated  sets  of  axioms. 

Definition  The  relation  .idAitiw  t\j:« (AE)  on  Z  is  defined  bv 
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Additive  equivalence  induces  a  partition  on  Z  which  characterizes 
the  following  multivalent  independence  axiom. 
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where  v  and  z  are  fixed  arbitrarily  in  Y  and  Z,  respectively. 

Analogously,  Z(AI)[Y]  iff  [Y]  is  a  partition  of  Y  such  that 
for  all  Y  c  [ Y ) , 
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' heorem  2  Yields  a  spectrum  of  multivalent  additive  representations. 

WV  n"u'J  earlier  that  if  either  [ Y 1  =  { Y }  or  [7.1  =  {z!  above,  then  (10)  re- 

du -.‘s  ti  the  usual  additive  representation,  u(v,  z)  =  u(v,  j>°)  +  u(y°,  z)  - 

,  0  0, 

ll^v  *  2  ’•  At  the  other  extreme,  if  each  orbital  in  [V]  and  [7]  contains 
exact  v  one  element,  then  (10)  trivially  becomes  u(v,  zl  =  u(y,  z).  Thus  multi¬ 
valent  additivity  ranges  from  full  additivity  to  none  at  all. 

1  he  assessment  of  (10)  requires  one  conditional  utilitv  function 
‘  attribute,  u(v,  z  )  and  u(y  ,  z),  and  the  utilities  of  the  representa— 

A  A  N 

■’  omos  (y,  zl  tor  each  V  x  ...  Thus  the  assessment  effort  is  comparable 
•  that  required  of  the  usual  additive  representation,  though  the  number  of 
*■  'list  ‘nts  needed  increases  with  the  number  of  orbitals  in  |Y]  and  [7). 

One  can  also  obtain  a  multivalent  additive  representat ion  from 
"heorem  1  when  , (v)  1  on  each  V  r  |Y]  in  (U)  and  P7(r)  1  on  each  7  i  [Zl 
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"hen  the  ihove  equation  becomes  u(x, . x  )  =  a  (x, )  + 

1  nil 

• .  *  x, . x  ^  .  With  i  =  2  and  x  -  x,  in  (15),  we  obtain  an  expression 

tor  u  i  x , ,  x, . x  )  md  substitute  it  into  the  last  equation  to  get 

aix . x  )  =  a  lx. )  +  +  u(x  .  x  ,  x  ,  ....  x  ).  Repeated  substi- 

tut  ion  in  (13)  for  i  ~  1,  ...»  ti  thus  yields  the  result  in  (14).  B 


In  Theorem  the  *:f  ~rui  ‘ aJ.it  ti:\  :  rwVrv*:,.:«2not  assump¬ 
tion  X-(AI)[X.  I  tor  i  3  1 ,  ....  n  produces  a  representation  requiring  the 
assessment  o(  one  conditional  utility  function  on  each  of  n  attributes, 
and  the  utilities  of  the  representative  outcomes  Ixp  ....  x  ) .  This  assess- 
nt nt  requirement  is  far  less  than  that  required  by  most  other  nonadditive 


(ID 


(Is) 


(111 


utility  representat  ions. 


-11- 


On  the  other  hand,  Theorem  2  can  he  extendi  '  to  n  attributes  with 

individual  independence  assumptions  where  Y  X.  and  Z  Xt  for  i  =  1 . n. 

Thus  ' mii \'i dual  multivalent  additive  independence  holds  on  X  whenever 
X.(AI)[Xt1  for  all  i  =  1,  ....  n.  A  special  type  of  Individual  independence 
requires  partitions  of  the  attributes  [X^,  [X^l,  such  that  [Xt]  is 

expressed  by  [X^]  [ Xj  ]  *  . . .  *  [X.^]  *  [xi+il  *  . . .  *  [X  ]  for  all 

i  =  !.  ....  n.  Correlative  multivalent  additive  independence  holds  on  X  iff 
Xi(An[X(7)l  f°r  all  *  =  1 ,  ....  n.  Correlative  independence  assures  a  stable 
orbital  structure  on  individual  attributes  that  is  not  necessarily  found  in 
arbitrary  partitions  of  Xt. 

We  use  correlative  independence  in  establishing  another  type  of 

multivalent  additive  representation.  Let  (x,.  ,  x^t^)  denote  the  outcome 

(x. ,  ....  x  ,  x.,  x..,,  x  )  where  x.  e  X.,  X.  e  [ X .  ] ,  for  all  i  t  i 

i-l  t  i+l  n  j  j  j  j  J 

and  i  -  1,  n.  From  Definition  5,  X^(AI)[X^j^]  for  all  i  =  1,  n, 

if  and  only  if  there  exist  partitions  of  the  attributes  [X,],  ....  [X  J, 

1  n 

such  that  for  all  X^t^  C  [X^t^I, 

XT  f  X(T)  iff  u(xj>  xj)  “  u(xt»  X(Y))  =  u(xj°'  x"[)  ~  a(x.°,  X(J))> 


for  all  x .  e  X . . 

l  l 


THl'.ORl’M  4:  Let  u  be  a  von  Neumann-Morgenstern  utility  function  on  the 


outcome  space  X  =  X^  x 


x  X^.  Suppose  that  X.(A1)[X^t^1  for  all 


i  1,  ....  n.  For  X.  e  [X^],  u  has  the  following  multivalent  additii 

L  i 

repreventation  on  each  X,  *  ...  x  x  , 

1  n 


^(x,)  +  . 


.  +  8  (x  )  +  u(x, 
n  n 


0, 

xn  )■ 


(lb) 


U  ( X  ,  ....  X  ) 

I  n 


•  *  * 


(17) 
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win-re  u(x[>  X(T) )  -  u  (x  ^  ,  x^t^),  for  x^  and  x^  fixed  arbitrarily 

in  X.  and  X.,  respectively,  for  all  i  =  1,  n. 

root:  Since  X. (AI) [X^y^ ]  for  all  i  =  1,  n,  (16)  gives 

u(x  ,  ....  x  )  =  3  (x  )  +  u(x.l),  xt)  for  all  x.  e  X..  (18) 

1  n  li  l  i  li 

If  i  =  1,  (18)  gives  u(x .  x  )  =  3  (x,  )  +  u(x1°,  x„,  x  ).  With 

i  nil  l  z  n 

i  =  2  and  x  =  x,()  in  (18),  we  substitute  for  u(x,^,  x„,  ....  x  )  in  this 
it  l  2  n 

last  equation  and  obtain  u(x^,  ...,  x^)  =  S^Xj)  +  «9(x7)  +  utx^0,  x9°, 

,  ...,  x^).  Successive  substitution  in  (18)  for  i  =  1,  ...,  n  yields 
the  result  in  (17).  ® 

Wlien  [  ]  =  fx.}  for  all  i  =  1,  ...,  n,  we  let  x^  =  x.^  in  either 

(14)  or  (17)  and  obtain  the  usual  additive  representation  u(x, ,  x  )  = 

1  n 

u(Xj,  +  ...  +  u(x^,  x^-^)  -  (n-l)u(x^^,  ...,  x^).  In  general,  however, 

the  representation  in  (17)  may  require  several  conditional  utility  func¬ 
tions  on  each  attribute,  while  the  representation  in  (14)  requires  only  one 
conditional  utility  function  on  each  attribute. 

There  are  other  sets  of  axioms  that  give  multivalent  additive 
representations,  but  we  do  not  discuss  them  here.  Further  details  are 
in  [4-7,  9-11]. 


3.  MULTIVALENT  FRACTIONAL  REPRESENTATIONS 

A  hypercube  is  a  collection  of  2n  n-dimensional  vertices  of  the 
form  (a^,  ...,  a^)  where  a^  e  {0,  1}  for  all  j  =  1,  ...»  n.  A  fractional 
hypercube ,  or  fraction ,  H.  on  dimension  i  is  a  subset  of  hvpercube  vertices 


sat  is f  ying 


1  3 


(a . 


•*n)  r  H  Implies 


. . a  )  /  H  , 


?  UtUU,'n  '  ~  ' . .  where  ;,j  1  _  aj-  A  fraction  H.  therefore 

contains  at  most  one  vertex  on  any  i-edge  of  a  hypercube. 

°”e  Can  deflne  ■'  class  of  multiple-element  conditional  preference 
orders  based  on  fractional  hypercubes  [1-4].  These  fractional  orders  yield 
■'  Var£°ty  "f  '’dependence  axioms  for  modeling  attribute  interactions. 

•Mn  relations  and  multivalent  independence  axioms  for  fractional 

hvperoubes  are  discussed  next. 

A  "  ■  m  [•  .  is  a  fractional  hvpercube  containing  the 

' 1  '  X  1 .  :  et  1-..  denote  the  number  of  vortices  in  F 

i  ’ 

Definition  b:  Suppose  xP  =  (v  0  „  (K  .  f .  ,  , 

11  x  U1 . xn  )  is  fixed  in  X.  Th e  j rational 

{  ^Vx7’  Ki )  induced  on  I’x  by  the  preference  order  >  on  Y  for  a 

i 

Kivcn  x7  .  XT  and  primal  fraction  F(,  where  i  =  1 . n.  is  defined  by 

pi‘  (>i|xT’  V  '\i°  lft'  ri  > 

'or  p.  .  pt  f-  Px  F.  and  ^  are  lotteries  on  P  defined  by 


b 


Fi  v  vq  1 . *j _/v'.  p/\  x.  hi+1 . x  "). 


1 


b 


'l  •  Ki  ;  (X1  ' . Xi-1  Pi  Xi+1  i  +  1 . *n  ">. 


where  the  summations  range  over  all  (a{ . a^)  e  F^  when  a  -  l,  S 

indicates  the  absence  of  any  superscript,  and  when  a 


•'1 1  i  +  1  In  (21). 


,  “  0,  h(  =  0,  for 


( l‘>) 


(Jin 


(•’la) 


(Jib) 


Definition  7:  Suppose  x°  =  (Xjl\  ....  x^0)  is  fixed  in  X.  The  (jenerator 
j’:,ne:  icn  g.(p.;Xj,  F()  on  l’x  for  a  given  x-j-  C  X-  and  a  primal  fraction  F(, 
for  i  -  1,  ....  n,  is  defined  bv 


■'>,  *’  *’  1  b  b 

VVXT’  V  =  l  (~])  u(xl  . xi-l  '  Pi-  x1+1  . 


where  the  summation  ranges  over  all  (a^,  ....  a t  F^,  and  b.  for  j  4  i 
i s  de t  ined  above . 


Farquhar  (1,  2]  proves  that  the  relation  (  !x-,  ^j)  a  ^ 1 1* i 1 

weak  order  on  Pv  for  any  xT  t  X-r  and  any  primal  fraction  F..  lie  also 

■X  j  l  l  J  i 

establishes  that  the  generator  function  gj(p^|xy.  F^)  is 


‘furor:  g  (>tp .  +  (1  -  a)q,  xt,  F.)  = 

i  i  i  '  i  i 


(22) 


<Pj  |xt,  f’{)  +  (1  -  «)Kj  (qt  |  x-,  Fj), 


(23a) 


and  •«•  •.  r-;'reeeri'iri;:  p  '  (  >•  |xj,  F  )  p  0  iff 


gi(Pi1|xI,  Fj)  >  R1(P1(1|xi-  Ff)» 


(2  lb) 


for  p . ,  q.,  p.°,  Pj1  C  Px  and  i  =  1 . n. 

i 

»  a  . 

“  of  ^on  P  by  p  >  q  iff  q  P"  p  for 

all  p,  q  t  p.  A  function  is  order- re ve rs frig  for  )>■  on  P  iff  it  is  order- 

preserving  f  or  >  on  P.  Then  the  following  result  on  transformations  \  2y  10 1 

is  applicable  to  fractional  orders  and  generators,  and  is  used  to  establish 


representat ion  theorems. 


LEMMA  1 : 


-  10 


Suppose  >  is  a  strict  weak,  order  on  P.  Let  g  and  g^  he 
t  nne  t  ions  on  l’.  It  g  |  is  linear  and  order-preserving  for  ^  on  1', 
is  linear  and  order-preserving  (order-reversing)  for  ^  on  P,  then 
•*re  related  by  a  positive  (negative)  linear  transformation:  there 
constants  i  and  6  with  6  N  0  (0  <  0)  such  that  g.,  ot  +  0g^  on  P. 
^  v5 .  gj  and  g.,  are  constant,  so  let  0  =  0  above. 


real 
and  g2 
and  g., 
exist 
Whenever 


Two  examples  illustrate  these  definitions.  For  simplicity,  let 
X  -  V  x  Define  the  apex  fraction  by  F  {(1,  1)}  for  i  =  1,  2.  Then 
tin'  r.:,  r  on  P^  is  given  by  the  conditional  preference  order  ^  in 

(1).  and  the  are.r  genet\itor  on  F  is  merely  the  expected  utilitv  function 
nip  ,  .• )  p,.(v)u(v,  z) .  Similarly,  define  the  diagonal  fraction  bv 

I  VI  I  i  ■ 

1(1,  1),  (0,  0)  '  for  i  =  1,  2.  Then  the  diagonal  order  (  ^Jz,  F  ) 

?  o  on  P  for  a  given  ?  £  7.  and  a  fixed  7P  c  7.  is  defined  as  follows. 


rY'  >z,z°  PY  if 


1.1  .^1,0  0.  v  1,  0  ,^1.1  0. 

2(PY  ,  z)  +  2(PY  ,  z  )  >  2-(py  ,  z)  +  2(PY  ,  7.  ), 


>  1 

lor  Py  .  PY  >  l'Y  •  The  diagonal  generator  on  P  is  given 


bv 


Rj  (PY !  z,  Fj )  u(py,  z)  -  u(pY,  7.  ). 


(2s) 


(2S) 


The  diagonal  order  in  (24)  is  motivated  by  the  failure  of 

additivity.  For  example,  Fishburn  [10]  proves  that  for  ?P ,  7 '  t  7, 

z*(AE)z*  Iff  ^  1  0  =  Hence  Y  and  7.  are  additive  independent  if 
7.  f  z 

and  only  11  ^  n  =  *  for  all  z  r  7..  In  general,  X.  and  Xt  are  additive 
7,7  *  1  i 


Hi  I 
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independent  if  and  onlv  If  (  >.  xy,  F()  =  ^  for  all  xy  t  Xy,  whore  F.  is 
any  primal  fraction  with  |F.|  >  1. 

Next,  we  define  an  equivalence  relation  and  a  multivalent  indepen¬ 
dence  ix iom  for  fractional  hvpercubes. 


Definition  8:  Suppose  F  is  a  primal  fraction  for  a  given  i  =  1 . n. 

lhe  relation  on,;.  v  IFF.)  on  Xy  with  respect  to  F.  is  defined 


bv 


xy' (FF)xr"  iff  there  exist  constants  a  and  b  with  h  N  0  such  that 


g.fx  xt",  F.)  »  a  +  bg  (x ,|xr',  F.)  for  all  x.  F  X.. 

iii  i  i  i 1  i  i  l  i 


(26) 


U'e  note  1  ha  I  utility  equivalence  in  Definition  is  a  special  case  of 
t motional  equivalence.  We  observe  also  that  Lemma  1  and  the  properties 
in  (2  1)  imply  that  Xy'(FK)xy"  iff  (  , Xy  '  ,  Fj)  '  (  >.  |xy",  F{). 


Dei  inition  l):  Suppose  F.  is  a  primal  f rac t ion  for  a  given  i  =  1,  ....  n. 

1'hen  X.  is  !r>it  j'lKU't.  tonal in  dependent  of  [Xy]  with  respect  to  F  , 

denoted  by  X.(FI)|Xy|,  it  and  only  if  [ 1  is  a  partition  of  Xy  such  that 
tor  all  Xy  c  [Xy], 

Xy  t  Xy  iff  g.1(xi|xy,  F^)  =  Ot^Xy)  +  (Xy) gj (x (  | Xy ,  F  j  )  ,  (27) 

for  all  Xj  t  X^,  where  Xy  is  fixed  arbitrarily  in  Xy,  and  m  and  are 
real  funct  Ions  on  Xy  with  S  N  0. 

Univalent  fractional  Independence  is  the  same  as  ordinary  fractional 


Independence  [1-11.  Although  multivalent  fractional  independence  axioms 
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'Mn  load  to  many  Interesting  new  representations,  we  consider  only  the  diagonal 
fraction  here  and  illustrate  the  results  for  two  attributes  [2,  9-10). 

1'HF.ORKM  5:  Let  u  be  a  von  Neumann-Morgenstern  utility  function  on  the  outcome 

space  Y  x  z.  Suppose  that  Y  and  Z  are  multivalent  diagonally  independent  of 

[ 1  and  [Y],  respectively.  Then  u  has  a  multivalent  diagonal  representation 

on  each  Y  *  Z,  for  Y  C  [Y]  and  Z  E  [Z], 


u(v,  z)  =  u(y,  z°)  +  u(y°,  z)  +  c8.(y)3,(z). 


(28) 


^  Q  0  *  * 

where  u(v,  z)  -  u(v,  z  )  -  u(v  ,  z)  for  arbitrarily  fixed  v  in  Y  and 


z  in  Z,  and 


(y)  =  < 


u(v ,  z  )  - 

,A  1, 

n(y,  z  )  - 


,  0.  ,  0  1. 

u(y,  7.  )  -  u(y  ,  z  ) 

0.  0  1 

u(v,  z  )  -  u(v  ,  z  ) 


if  z^(AE)z^  for  v  €  Y, 


if  not  z  (AE)z  for  y  E  Y, 


(29a) 


,(z) 


u(y 1  ,  z)  -  u(yf\  z)  -  u(y* ,  z°) 
?.)  -  u(v(),  z)  -  u(y*,  z°) 


if  v*(AE)y^  for  z  c  z. 


1  0 

if  not  v  (AE)y  for  z  £  Z, 


(29b) 


,  ■  0  1  ,0  1  _  *l/0  0\ 

tor  distinct  v  ,  y  e  Y,  and  z  ,  z  C  Z,  with  u(v  ,  z  )  0. 


Remarks:  The  multivalent  diagonal  representation  in  (28)  requires  at  most 
the  assessment  of  four  conditional  utility  functions,  u(y,  z^) ,  u(v,  zS, 

0,1  A  A 

n(v  ,  z),  and  u(y  ,  z),  and  the  utilities  assigned  to  (9,  2)  in  Y  x  Z.  This 
assessment  requirement  is  identical  to  that  of  the  additive-multiplicative 
representations  in  Theorem  1  when  certain  uniform  preferability  assumptions 
are  met  (see  Corollary  1  in  fbl).  Special  cases  of  the  multivalent  diagonal 


1  s 


roprosenta t  ion 


occurs  it  [Y] 


Ki  >  r 


subscripts  of 


suppressed  in 


yield  the  forms  in  (S).  The  ordinary  diagonal  representation 
=  { Y '  and  [Z]  =  { Z '  in  Theorem  5. 

consistency  with  other  results  involving  two  attributes,  the 
<  and  3  in  (27)  are  denoted  by  i  instead  of  i.  Also,  F ^  is 
writing  generator  functions. 


Proof :  Since  Y  and  Z  are  multivalent  diagonally  independent  of  [Z]  and  [ Y 1 . 

respectively.  Definition  d  implies 


c, (V  z) 

r,(z)  +  '3 .,(?.) g (  ( v 

|  z)  for 

all  v  <  Y,  z  ;  Z, 

(  30a) 

g,(z  y)  = 

'j(v)  + 

1  v )  for 

all  v  i  Y ,  z  C  Z . 

v  30b) 

From  (2r'3  ,  we  note 

that  gj(y'|z)  =  u(y. 

,  z)  -  u(v. 

z^ )  and  g,(z'v)  = 

u(v,  z>  -  u(y  ,  z). 

Therefore,  (30a) 

and  ( 30b) 

give 

u(v,  z)  = 

ot2  ( z )  +  B,(z)u(v, 

z)  +  (1-3, 

(z))u(v,  z°). 

(  3 la) 

u(v,  z) 

Aj (y)  +  P  (y)u(y. 

z)  +  (1-31 

(y))u(v°.  /). 

(  31b) 

From  (31a)  we  get  expressions  for  u(y,  z)  and  u(v  ,  z)  to  substitute  into 
(31b);  after  some  simplif ication,  we  obtain  the  following  intermediate  result, 

u(v,  z)  =  a,  (y)  +  a,( ?.)  +  (3 j  (y)B,,  (z)u(y,  z) 

+  Bj  (y)  (l-37(z))u(y,  z11)  +  (l-t>^(v))(S1(z)u(y11,  /> 

+  (l-('j  (v))  (1-B.,(z))u(yl1,  ;*1  )  for  all  v  f  Y,  z  t  (  32) 

If  we  scale  the  utility  function  so  that  u(yl\  zl )  =  0,  the  last  term 
vanishes  and  (32)  gives 


_  ]  q  _ 


U  (  V  ,  .'  ) 


!xj(.v)  +  8^(y)u(?,  /l  )  1  +  [a.,(z)  +  e2(z)u(yl  ,  z)] 
+  8  j  (y  )8.,  (7. )  [  u (v  ,  z)  -  u(v,  z(  )  -  u(y^,  z)  1 . 


(33) 


'  '  0 

tor  all  v  V  and  z  t  Z.  The  first  term  on  the  right  in  (33)  equals  u(v,  ,•  ), 

whieh  tollows  t  tom  (lib''  with  z  =  ;•/  ;  likewise,  the  second  term  above  equals 
u(vl,  z)  from  (31a)  with  v  -  yl  .  If  0  [u(y,  z)  -  u(v,  z^  )  -  u(vl  ,  z)], 

then  (.)))  yields  the  desired  representation  in  (28). 

I’iie  expressions  for  8  ( y )  and  6.,(z)  are  obtained  bv  solving  t  tie 
equal  ions  generated  bv  (,30a)  with  distinct  y^  ,  v'  s'  V,  and  the  equat  ions 
generated  bv  (30b)  with  z  ,  z'  r  Z,  respectively.  The  results  in  (29a, b) 
tollow  directlv  bv  substitution  of  each  generator  function.  ® 


Theorem  S  generalizes  to  n  attributes  in  a  straightforward  manner 
u-  he  as sump t ion  ot  correlative  multivalent  diagonal  independence.  Fur- 

thet  represent  a  t  i»’n  theorems  are  possible  with  multivalent  independence 
ax toms  based  on  other  fractional  hvpercubes. 


eenera  1  i/.at  ions 

Fractional  equivalence  and  multivalent  fractional  independence 
■, -naive  positive,  linear  transformations.  These  definitions,  however,  can 
-e  ext  ended  bv  considering  nonnull,  linear  transformations.  Thus,  :  :i»\: 

1  is  derived  from  Definition  8  bv  replacing  "b  x  0"  with 


b  * 


t  rom 
t  he  t 


0."  1  ikovtse,  :  r.t\: 

Vt  tuition  ')  bv  replacing 
.mb  ot  the  1  eprosent.it  ions 


t 1  •»:?  :’t  •:»/,  ■:  -  -‘.w  is  derived 

'8  N  0"  with  "8.  /  0."  There  is  no  effect  on 
i  i 

obtained  from  the  generalized  axioms,  as  iudi- 


.  via  1  . 


The  orbital  structure  is  dilterent  though: 
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XT  r  Xt  iff 


l 


(  ^  ^  r  •  (  y.  x-r,  1\),  (.  Xt,  F4)  ).  For  example. 


••  .ire  generalized  utility  equivalent  if  and  only  if  either  >■  ,  =  >  „ 

z  z 

.  .  * 

’r  ^  ...  Also  note  that  removing  the  nonnull  restriction  in  the  gener- 

i  i.'evi  version  ot  Definition  8  gives  a  relation  which  need  not  he  an  equivalence 

Further  discussion  on  generalized  independence  and  its  uses  is  in  [2-4,  10-12]. 

f he  assumption  that  u  is  a  von  Neumann-Mor gens tern  utility  function 

*  ■  uniit'c  essary  in  al!  the  theorems  presented  so  tar.  We  need  onlv  assume  that 

u  ~  1  '  cai  ;  unction  on  X,  x  ...  x  x  .  Regarding  u  as  a  utilitv  function,  how- 

I  n 

>•••  -'t  ,  '.e'.ps  in  Interpretation. 


...  CONTINUITY  AND  MULT  I  VALENT  PREFERENCES 

The  equivalence  relations  and  representation  theorems  in  previous 
sect  ions  do  not  presuppose  any  special  structure  on  the  function  u  or  the 
attributes  X,,  ....  X  ,  Our  concern  with  continuity,  however,  requires  that 
these  attributes  In'  topological  spaces.  To  focus  on  a  simple  case,  we  consider 
two  attributes  Y  and  Z  which  are  each  subsets  of  finite-dimensional  Euclidean 
spaces . 

The  function  u  is  . \mtinuoui '  on  Z  iff  for  each  fixed  v  e  Y  and 
each  sequence  Iz^1  in  Z,  it  follows  that  u(v,  z ^ )  -*■  u(y,  z)  whenever  z^  -*■  z 
and  •  ;  Z.  The  element  Y  is  a  iirrit  point  of  a  subset  A  of  Z  iff  there  is 
a  sequence  { ;• ;  •  in  A  such  that  z  ■*  >.  If  A  and  B  are  nonempty  subsets  of  Z, 
then  \  *  ■  li,  denoted  A(T1R,  iff  for  every  <5  x  0  there  exist  z  e  A 

and  .i^  ■  B  such  that  [  |  z  ^  -  z  [[  v  6,  where  |j...j  denotes  the  Euclidean 
metric.  Analogous  definitions  hold  on  the  attribute  Y. 


"tti'.uiitN  and  additive  equivalence 


lid  CBHV,  t> :  Suppose  u  Is  cent  inuous  on  11  and  z ,  ,  z  ,  ...  ;  .  if  *  ♦  •» 

1  2  t 

and  •  lAKl.q  for  all  s,  t,  then  z  (AK )  2  for  all  t  -  1,  2 .  Similarly. 

siinnose  u  is  eont  itutous  on  V  and  v,  v.t  v . t  V.  If  v  *  v  and  v  (AK)v 

12  t  s  t 

’or  1'.'  s,  t,  then  y (AK)y  for  all  t  =  l,  2 . 

Note:  Heneetorth  in  our  theorems,  we  shall  omit  the  latter  halves  pertaining 

to  V  sinee  they  are  svmmetrie  to  the  first  halves  pertaining  t  o  .1 . 

i’ro.  '  :  From  Definition  * ,  z(AK>:*  iff  u(v,  z)  -  u(y,  •  )  =» 

1  >  0  0 

a  t  \  ,  .*)  -  ufv  ,  /.  )  for  all  v  t  V,  where  v  is  fixed  arbitrarily  in  V, 

'.  2 .  t'onfinuity  on  ?.  implies  u(v,  ’)  -  uiv,  .•  ) 

i  m  1 11  (.  v ,  .•  >  -  uiv,  •  )  I  as  s  '  Sinee  z  (AK)z  for  all  s.  t, 

st  st 

,  ,  ,  ,  .  ,  0  ,  ,0  ,  ,  0  .  0  . 

1  v.  •  '  -uiv,  .’  >  I  lim[u(v  ,  .’  1  -  u(v  ,  /  1  I  =  ufv  ,  .•)  -  uiv  ,  .• 

S  t  S  t  t 

oroof  tor  v  (AK)v  merely  ittterehanv.es  the  roles  of  v  and  : .  ® 

Additive  equivalenee  (AK.)  it'  on  a  subset  A  of  11  itt  z'(AK)z" 

•  :  ail  • '  .  •  A.  theorem  b  and  the  transitivity  of  (AK)  therefore  imply 

t  >'  i  .AS)  l:  Suppose  u  is  continuous  on  2 .  Let  A  and  B  be  nonempty  subsets 
n  1  that  Aim,  and  for  some  z  f  ?.,  let  z  be  a  limit  point  of  both  A 
me  .  It  iAK)  holds  on  A  and  (AK)  holds  on  H ,  then  (AK)  holds  on  A  U  B. 

It  u  is  uniformly  continuous  on  11,  one  does  trot  have  to  assume  the 
ext  'fence  ot  a  common  limit  point  for  A  and  B  in  Corollary  1:  it  A(T)B,  the 
conclusions  follow  for  additive  equivalenee.  This  stronger  result  relies  on 
the  special  form  ot  additive  equivalenee,  and  does  not  extend  to  utility  and 
trait ional  equivalence. 


Corollary  1  shows,  for  example,  that  it  Z  =  [0,  1)  and  u  is  eon- 
;  1  ;s  on  •  then  an  open  subinterval  of  7.  or  a  half-open  subinterval  of  X 
11  '1‘  111  orbit  a !  ot  I..’  under  additive  equivalence .  It  is  impossible  to 

'•  1  •’ '  •  |i  ’>  1  ]  " .  tor  instance,  when  u  is  continuous  and  Y(AI)[7.]. 

Cm  might  conjecture  that  it  u  is  continuous  on  7.  and  Y(AI)[Z],  then 
i  •  a  trivial  partition  of  Z,  that  is,  either  [Z]  =  {Z)  or  [Zl  consists  of 
.  !  the  sinq  '’-element  subsets  of  X.  The  following  example  shows  this  conjec¬ 
ture  is  false:  let  Y  /  =  [0,  1]  and  define  u  bv 

•» 

u l v ,  •  1  z  +  >•(;■  -  1/2)'  for  0  s  v,z  ■_  1.  (j.,) 

■'  1  ■  •  easily  seen  that  u  is  continuous  on  7.  and  each  orbital  in  (X 1 —other 
than  1  .’’--iiis  two  element  s,  namely  1/2  -  6  and  1/2  +  5  for  0  s  s  1/2. 
fCn  the  other  hand,  l Y ]  consists  of  all  the  unit  subsets,  since  v'(AK)y"  iff 
v"  in  (Ct).l  Manv  other  examples  of  nontrivial  orbital  structures  can 
t*  ,  i  wn ,  t  oo . 

'tinuirv  and  utility  equivalence 

Uc  say  that  z  :  Z  is  eP&c'ntiai  it  t  the  conditional  preference 
or  ’.or  Jw  *  f;  in  other  words,  z  is  essential  iff  there  exist  some 
v  ,  v  :  )  such  that  u(y  ,  z )  N  u(v^  ,  z) . 


MlFOKKM  7:  Suppose  u  is  continuous  on  Z  and  z,  z  ^ ,  z.,,  ...  t'  Z.  If  ?  is 
essential,  ;’t  -  •.  and  z  U’K)r  for  all  s,  t,  then  z(CF,)z  for  all  t  =  l,  2 . 
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:  \  V  '  , 

z)  >  u(v 

,  •• )  by  t  lie 

e s sen t  ia !  i  t 

v  of  /  , 

and 

p i ven  the  other 

.issumpt 

.ibove , 

u  l  v  '  ,  z  ) 

0 

-  uly  .  / ) 

!  i  m  [ '  i  ( v  '  , 

z  1  - 
t 

,  (1 
u  (  V  . 

t  )  ]  = 

:  im(b 

f 

•  : 

,  ,  0 

1  -  Ulv  ,  ;■ 

,  1  ]  )  *  (lim 

)  [u(v 

1 

•  *1 

)  -  u(y°.  z.l]. 

Hence , 

1  im 

t  •" 


b 

t 


.  0 

_ -..A  y  >  * l  >  o 

u(v ' ,  Zj )  -  u(y'\  7  ) 


W  i  t  h  b 


vj  Y. 


im 


'  b  It  t hen  foil ows  :  Hat  Ljlm  a  ■  u(v. 
t  t 

■leretore,  u(v,  z)  ~  a  +  bulv,  z  1  for  all 
By  tin-  transitivity  of  (t’1'1,  z(TK)z 


z)  -  bu(y,  Zj) 
v  t  Y,  where  a 
for  all  t  =  1 , 


for  all 


l  m  a  , 


Suppose  all  ot  the  assumptions  of  Theorem  7  hold  except  for  essen¬ 
tial  it..  SO  that  u(v  \  .•)  u(v!,  .-)  for  all  v°,  y!  i  Y.  Then 

1  in  t  h_  ,  u  (,  \  ,  z  j  1  -  u(v  ,  .•,’>)  =  0,  tor  all  v  ,  i  Y,  which  implies  either 
'  or  that  ti(\  .  t  t )  =  u(v  .  i :  )  for  all  vl  ,  v‘  c  Y.  In  the 
it  tor  oase,  uly,  .0  =  1  +  vi(v,  z  )  for  some  constant  a  and  all  v  t  Y;  hence 

consequent  Iv  z(l'K)z  for  alt  t  =  1,  2 .  When  lim  h  =  0. 

t  t 

.  voi  ,  one  can  on!v  conclude  that  u(y,  7.)  ®  lim  a^  for  all  y  r  Y.  In 
•o  ivt  i  oular,  it  lim  h^  =  0,  u(y,  z  )  need  not  be  constant  over  Y;  when  this: 

•  f  it  is  not  true  that  zll'F.)Zj . 

■he  next  result  follows  directly  from  Theorem  7  and  the  transi¬ 
ts  vit\  of  (UFO  . 


i  OK0.  i. ARY  2;  Suppose  u  is  continuous  on  Z.  Let  A  and  B  be  nonempty  subsets 
■  ■'"■  h  that  Af  OB,  and  tor  some  7.  f  Z,  let  z  be  essential  and  a  limit 
p o i n t  of  both  A  and  B.  If  (L’F.)  holds  on  A  and  (UF)  holds  on  B,  then  IUE) 


holds  on  A  U  B. 


■it  inoitN  and  fr;u".  ional  cjulvulenct 

f  ) 

i  ••  fixed  Ln  Z  and  :  / ,  F ,  )  Is  th<  fractional  order 

n  ’or  .1  given  /  and  any  primal  fraction  F,  where  F  >  1  .  Then  z 

fwith  respect  to  .  )  if  and  only  if  t  z,  Fj  1  *■  From 

0 

re  ark  .  not*  that  z(AE)z  ifi  f  >,  z,  P.)  ■  Nonadditivity  is 
extension  o'  the  concept  of  essentiality  to  multiple-element  conditional 
preference  orders. 


M  8 :  Suppose  u  is  continuous  on  .  and  z ,  z ,  .  .• , ,  ...  •  Z . 

•  ixcd  in  and  y  .* ,  F  )  denotes  the  fractional  order  on 

t  1 

primal  r  act  ion  F.  where  F,  >  1.  If  z  is  nonadditive,  ;•  *  z, 
"F  '  •  ’or  all  s,  t,  then  z(FF)z  for  all  t  =  1.  J . 


Suppose  that 
P  for  anv 
and 


Proof  :  ihe 
u  \  .  .  and 


ot 


on 


proot  is  virtually  identical  to  the  proof  of  Theorem  with 
uly,  ■  r)  replaced  by  the  generator  functions  g^(v|z,  F^)  and 
,  rcsoec t i vel v .  Note  that  continuity  of  u  on  Z  implies  continuity 


lie  next  result  follows  from  Theorem  8  and  the  transitivity  of  (FE) . 


ci'K  1  .  ARY  ):  Suppose  u  is  continuous  on  Let  A  and  B  he  nonempty  subsets 

or  7.  such  that  A(T)B,  and  for  some  z  c  Z,  let  z  be  nonadditive  and  a  limit 

point  of  both  A  and  R.  For  any  primal  fraction  F^  where  |Fj  N  1 ,  it  IFE) 

holds  on  \  and  (KK)  holds  on  8,  then  (FF)  holds  on  A  'J  B . 

Further  remarks 

The  extension  of  the  continuity  theorems  and  corollaries  to  more 


than  two  attributes  follows  the  development  in  Section  J.  If  all  the 


equivalence  relations  in  this  section  are  replaced  by  generalized  equiva¬ 
lence  relations,  the  results  still  hold.  As  noted  earlier,  those  parts  of 
Ihceretv.s  1  and  8  and  the  corollaries  dealing  with  equivalence  and  continuity 
on  V  are  omitted  for  brevity. 

The  effect  of  continuity  of  u  on  7.  is  exhibited  in  the  orbital 
structure  [ZJ.  The  basic  results  of  this  section  (given  some  minor  regularity 
conditions)  imply  that  if  a  sequence  of  elements  in  an  orbital  Z  converges  to 
an  element  z  >  Z,  then  z  also  belongs  to  Z.  As  a  corollary,  if  two  sequences 
o!  equivalent  elements  have  a  common  limit  point  in  Z,  then  both  sequences 
belong  to  the  same  orbital.  These  results  have  strong  implications  on  the 
admissibility  of  various  orbital  structures  when  Y  is  multivalent  independent 
of  [7.]. 
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